package 春招冲刺百题计划;

import javax.swing.tree.TreeNode;
import java.util.ArrayList;
import java.util.List;

/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2024-04-21
 * Time:16:48
 */

/**
 * 春招冲刺百题计划:94. 二叉树的中序遍历
 * 已解答
 * 简单
 * 相关标签
 * 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
 * 示例 1：
 * 输入：root = [1,null,2,3]
 * 输出：[1,3,2]
 */
public class inorderTraversal {
    List<Integer> list;
    public List<Integer> inorderTraversal(TreeNode root) {
        list = new ArrayList<>();
        if(root == null)return list;
        inorder(root);
        return list;
    }
    public void inorder(TreeNode root){
        if(root == null)return;

//        inorder(root.left);
//        list.add(root.val);
//        inorder(root.right);
    }
}
